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Die f olgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

(§) Verfahren zur Bestimmung von Modulationsverfahren fur Unter-Trager eines OFDM-Symbols 
@ Verfahren zur Bestimmung von Modulationsverfahren 
fur Unter-Trager eines OFDM-Symbols, wobei die Unter- 
Trager in Gruppen zusammengefasst sind und das Modu- 
lationsverfahren fur Unter-Trager einer Gruppe identisch 
ist, wobei zunachst der Signal-Rauschabstand (SNR) ei- 
nes jeden Kanals bestimmt wird und aus dem mittleren 
Signal-Rauschabstand (Av_SNR) der Gruppe das Modula- 
tionsverfahren fur die Gruppe bestimmt wird, dadurch 
gekennzeichnet, dass aus dem Signal-Rauschabstand 
(SNR) jedes Kanals ein Gutewert (T2) fur jeden einzelnen 
Unter-Trager bestimmt wird und entweder bei einer Zu- 
weisung von Modulationsverfahren, bei der eine groftere 
Zahl an Bits ubertragen werden kann als durch einen Ziel- 
wert vorgegeben, solange der Unter-Trager mit dem nied- 
rigsten Gutewert ermittelt wird und das Modulationsver- 
. fahren fur diesen Unter-Trager urn ein Bit erniedrigt wird, 
t bis der Zielwert erreicht ist oder bei einer Zuweisung von 
» Modulationsverfahren, bei der eine kleinere Zahl an Bits 
ubertragen werden kann als durch einen Zielwert vorge- 
geben, solange der Unter-Trager mit dem hochsten Gute- 
wert ermittelt wird und das Modulationsverfahren fur die- 
sen Unter-Trager um ein Bit erhoht wird, bis der Zielwert 
erreicht ist. 
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Beschreibung 

[0001] Die vorlicgendc Erfindung betrifft ein Verfahren zur Beslimmung von Modulalionsverfahren fur Unter-Trager 
eines OFDM-Symbols, wobei die Unter-TYager zunachst in Gruppen zusammengefasst sind und das Modulauonsverfah- 
5 ren fur Unter-TYager einer Gruppe identisch ist, wobei zunachst der Signal-Rauschab stand eines jeden Kanals bestimmt 
wird und aus dem mittleren Signal-Rauschabstand der Gruppe das Modulations verfahren fur die Gruppe bestimmt wird. 
[0002] Aus der Literatur sind verschiedene Algoriihmen bekannt, um Modulations verfahren fur Unter-Trager eines 
OFDM-Symbols zu bestimmen und zu optimieren. In derRegel werden dabei unterschiedliche Modulationsverfahren fur 
jeden Unter- Trager abhangig vom Signalrauschen und weiteren Bedingungen gewahlt. Beispielsweise erlaubt ein be- 
ll) kannter Algorithmus, der von Chow, ChofA sowie Bingham vorgeschlagen wurde die Berechnung der optimalen Modu- 
lationsverfahren pro einzelnem Subtrager in Abhangigkeit vom aktuellen Signalrauschen oder vom Energie-per-Bit- 
Rauschen und von der gewunschten Kapazitat und/oder Fehlerrate. Ein Nachteil des Algorithmus ist, dass er rekursi v ist, 
Zeitverzogerung einruhrt. und hohen Fxhtzeitrechenaufwand benotigt 

[0003] Ein einfacher und effizienter Algorithmus wurde in einem Aufsatz von R, Grunheid, R Bolinth, H. Rohling so- 
15 wie IC Aretz mit dem Ti tel "Adaptive Modulation for die HIPERLAN/2 Air Interface" auf den Proceedings of 5* OFDM 
Workshop, Hamburg-Haburg, Deutschland vom 12.-13. September 2000 vorgestellL Wahrend andere Algorithmen ei- 
nen nichi unerbeblichen Berechnungsaurwand erfordem, um die Anzahl an Bits fur jeden Unter-Trager (im englischen 
meist als Sub-Carrier bezeichnet) zu bestimmen und dabei im Prinzip die Bestimmung von so vielen Modulationsverfah- 
ren wie Unter-Tragern erfordem, erfordert der dort vorgestellte sogenannte Simple Bit-Loading-Algorithm (SBLA) ei- 
20 nen geringeren Berechnungsaufwand, da hier Modulationsverfahren blockweise, das heiBt jeweils bezogen auf einen 
Block von Unter-Tragem, bestimmt werden. 

[0004] Nachteil an dem dort vorgestellten Algorithmus ist, dass dieser keine konstante Anzahl an ubertragbaren Bits 
fur ein OFDM-Symbol bereitstellen kann. 

[0005] Der vorliegenden Erfindung liegt das Problem zugrunde, ein Verfahren anzugeben, mit dem eine konstante An- 

25 zahl von Bits iiber die Unter-Trager eines OFDM-Symbols ubertragen werden konnen. 

[0006] Dieses Problem wird durch ein Verfahren nach Palentanspruch 1 gelost. ErfindungsgemaB ist vorgesehen, dass 
aus dem Signal-Rauschabstand (SNR) jedes Kanals ein Giitewert (T2) fur jeden cinzclncn Untcr-Tragcr bestimmt wird 
und entweder bei einer Zuweisung von Modulations verfahren, bei der eine groBere Zahl an Bits ubertragen werden kann 
als durch einen Zielwert vorgegeben, solange der Unter-Trager mit dem niedrigsten Giitewert ermittelt wird und das Mo- 

30 duiationsverfahren fur diesen Unter-Trager um ein Bit emiedrigt wird, bis der Zielwert erreicht ist oder bei einer Zuwei- 
sung von Modulationsverfahren, bei der eine kleinere Zahl an Bits ubertragen werden kann als durch einen Zielwert vor- 
gegeben solange der Unter-Trager mit dem hochsten Giitewert ermittelt wird und das Modulauonsverfahren fur diesen 
Unter-Trager um ein Bit erhdht wird, bis der Zielwert erreicht isL Mit diesem Verfahren ist es moglich, bei vergleichs- 
weise geringem Aufwand eine konstante Bitubertragung zu erzielen. 

35 [0007] In einer Fortbildung des erfindungsgemafien Verfahrens ist vorgesehen, dass der Giitewert als Differenz des Si- 
gnal-Rauschabstandes eines jeden Kanals und dem Mittelwert iiber alle Unter-Trager zuzuglich eines konstanten Wertes 
abztiglich eines Wertes T int, der sich aus dem Modulationsverfahren ergibt, bestimmt wird. Der so definierte Giitewert 
ist besonders leicht zu bestimmen. Sowohl der konstante Wert als auch der Wert T int als obererbzw. unterer SNR-Inter- 
vall-Grenzwert ergeben sich aus dem bekannten Simple-Bit-Loading-Algorithm (SBLA) 

40 [0008] In einer Weiterbildung des Verfahrens ist es vorgesehen, dass zur Bestimmung des Modulationsverfahrens fur 
eine Gruppe von Unter-Tragern die Differenz aus dem mittleren Signal-Rauschabstand und dem uber alle Unter-Trager 
gemittelten Signal-Rauschabstand zuzuglich einem konstanten Wert ermittelt wird und dieser Wert nut einem Intervall 
TM verglichen wird, dem die Modulationsverfahren zugeordnet sind. Die Bestimmung des Modulationsverfahrens filr 
jede Kanalgruppe liefert bei dieser Vorgehensweise ein optimal an eine fur eine sichere Ubertragung akzeptable Bitfeh- 

45 lerrate angepasstes Modulationsverfahren. 

[0009] Der zuvor genannte konstante Wert betragt vorzugsweise 4,5 dB. Dieser Wert wurde empirisch ermittelt, um 

mit moglichst wenigen Iterationen auf die Zielbitrate zu kommen. 

[0010] Im folgenden wird eiri Ausfuhrungsbeispiel der Erfindung. naher beschrieben. 

[0011] Fiir das Ausfuhrungsbeispiel wird angenommen, dass eine begrenzte Auswahl an Unter-Tragem aus einem gro- 
50 Beren Frequenzband zur Verfiigung steht. Mit den Unter-Tragern lasst sich ein Orthogonal Frequency Division Multiplex 
(OFDM) Ubertragungsverfahren durchfiihren. Die einzelnen Unter-Trager sind in Gruppen zusammengefasst, wobei die 
Gruppen aus beziiglich der Frequenz benachbarten oder zumindest relativ nahe beieinanderliegenden Unter-Tragem be- 
stehen. Durch diese MaBnahme sind die Ubertragungsparameter, insbesondere der Signal-Rauschabstand (SNR), der 
Unter-Trager einer Gruppe ahnlich. 
55 [0012] Im Rahmen des hier erlauterten Ausfuhrungsbeispiels wird im folgenden angenommen, dass insgesamt 9 Un- 
ter-Trager zur Verrugung stehen, die in 3 Gruppen (SUB-Carriergroups) zu jeweils 3 Unter- Tragern zusammengefasst 
sind. FUr jeden einzelnen Unter-Trager wurde der Signal-Rauschabstand (SNR) gemessen. Diebeiden linken Spalten in 
Tabelle 1 fuhren die angenommenen Messwerte fur jeden einzelnen Unter-Trager auf. Die Messwerte sind hier willkur- 
lich gewahlt und dienen rein der Veranschaulichung des Verfahrens. In den Zeilen der Tabelle 2 sind die zu einer Gruppe 
fio (Sub-Carrier Group) gehorenden Unter-Trager aufgefuhrL 



65 



BNSDOCID: <DE 1012269aA1_L> 



DE 101 22 698 A 1 



TabeUe 1 



Sub- 
Carrier 
Group 


SNR (dB) 


Av SNR fHBl 


l — t\v Oivrs \ ud / 
Tot Av SNRfdB)+ 
4,5 dB 


1 


10,5 


13 


15,2 


13, 3 


4,0 


2 


11, 6 


10, 4 


9,3 


10,5 


1,3 


3 


12,5 


15, 5 


18 


15,9 


6, 6 




Tot Av SNR (dB) 




13,8 





10 



15 



[0013] Die einzelnen Messwerte finden sich in den mit der Oberschrift SNR (dB) versehenen Spalten. Die Messwerte 
sind in Dezibel (dB) angegeben. In der daneben liegenden Spalte ist fur jede Kanaigruppe der Mittelwert des Signal- 
Rauschabstandes (Av_SNR(dB)) angegeben. Aus den Mittelwerten der Signal-Rauschabstande der 3 Gruppen ist wie- 20 
derura ein Gesamtmittelwert uber alle Unter-Trager (Tot_Av_SNR) errechnet. In der auBerst rechten Spalte der Tabelle 1 
ist ein weiterer Wert als erstes Gutekriterium T angegeben. Das erste Gutekriterium T wird berechnet als Differenz aus 
dem Mittelwert der Signal-Rauschabstande uber eine Kanaigruppe (Av_SNR) und dem niittlerem Signal-Rauschabstand 
uber alle Unter-Trager (Tot_Av_SNR) zuzuglich eines konstanten Wertes von T const = 4,5 DezibeL Ein konstanter Wert 
von T const = 4,5 Dezibel wurde empirisch als giinstig ermittelt, hier konnen aber auch andere Wferte angenommen werden. 
[0014] In dem vorliegenden Ausfuhrungsbeispiel soli weiterhin angenoninien werden, dass insgesami 18 Bit uber alle 
Untcr-Tragcr zusammcngcnommcn ubcrtragcn werden sollcn. TabeUe 2 listct Intcrvallc des Wcrtcs T int fur vcrschic- 
dene Modulationsverfahren auf, in denen diese Modulationsverfahren eine Fehlerrate in der GroGenordnung von 10" 3 
liefern. 



Tabelle 2 



TM^Thresholds 
(dB) Tint 


BPSK 


QPSK 


8-PSK 


16 -QAM 


3 2 -QAM 


6 4 -QAM 


2 Bit/Sub-Carrier 
(9x2=18 Bit/OFDM 
Symbol 


[•5,0-2,0] 


[-2,0; 2,0] 


[2,0; 5,35] 


[5,35;7,7] 


[7,7; 10,7] 


>10,7 



25 



30 



35 



40 



[0015] Beispielsweise liefert das binare Phase Shift Keying oder biniire Phasenmodulation (BPSK) eine Fehlerrate in 
der GrbBenordnung von 10" 3 in einem Intervall von -5,0 bis -2,0. Diirch Vergleich des in Tabelle 1 in der letzten 
Spalte fur jede Kanaigruppe errechneten Wertes T rait den in Tabelle 2 aufgefuhrten Intervall Tint wird nun fur jede Ka- 
naigruppe ein Modulationsverfahren bestimmt. TabeUe 3 verdeutlicht diese Zuordnung fiir die eingangs angenommenen 
Signal-Rauschabstandswerte. 
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Tabelle 3 



Sub-Carrier Group 


Bits/Group 


Modulation 


1 


9 


8-PSK 


2 


6 


QPSK 


3 


12 


16-QAM 




Total Bits 






27 






Bits in excess 






9 





50 



55 



60 



65 



[0016] Beispielsweise ergibt sich fiir die Kanaigruppe 1 ein Wert T von 4,0. En Vergleich mit Tabelle 2 zeigt, dass die- 
ser Wert in dem Intervall T^ von 2,0 bis 5,35 liegt und damn dem Modulationsverfahren 8-PSK zugeordnet. ist. Mit 
dem Modulationsverfahren 8-PSK lassen sich uber jeden Unter-Trager 3 Bit ubertragen. so dass sich uber die gesamte 



3 



BNSDOCID: <DE 1012269SA1 J,> 



DE 101 22 698 A 1 



Kanalgruppe 9 Bit ubertragen lassen. Ein entsprechender Vergleich des Wertes T von 1,3 fur die Kanalgruppe 2 mit T^p 
ergibL dass hier das Modulaiionsverfahren QPSK anzuwenden ist Mit diesem Modulations verfahren lassen sich 2 Bit je 
Unter-Trager ubertragen, fur die gesamte Kanalgruppe daher 6 Bit. Entsprechend ergibt sich fur die Kanalgruppe 3 das 
Modulaiionsverfahren 16-Quadratur Amplitude Modulation (16-QAM), mit dem sich insgesamt 12 Bit uber diese Ka- 
5 nalgruppe ubertragen lassen. Insgesamt lassen sich mit der im Beispiel gewahlten Kanalzuordnung daher 27 Bit ubertra- 
gen. 

[0017] We zuvor erwahnt wind angenommen, dass uber das gesamte OFDM-Symbol 1 8 Bit ubertragen werden sollen. 
Im vorliegenden Beispiel lassen sich mit der gewahlten Kanalzuordnung 27 Bit bei einer Bitfehlerrate uber alle Unter- 
Trager in der GroBenordnung von 1(T 3 ubertragen, also konnte auf 9 Bit verzichtet werden. Daher werden in einem wei- 

to teren Schritt, der in einer Tabelle 4 verdeutiicht wird, die Modulationsverfahren so gewahlt, dass genau die geforderte 
Anzahl an Bits ubertragen werden kann. In dem vorliegenden Beispiel kann gemaG der Erstzuordnung der Modulations- 
verfahren eine groBere Anzahl an Bits ubertragen werden als gefordert. In diesem Fall erzielt man mit. dem nachfolgend 
dargestellten Verfahren eine Verbesserung des Signal-Rauschabstandes bei einigen Unter-Tragern, so dass die tJhertra- 
gung insgesamt sicherer wird. Die Vorgehensweise ist im Prinzip identisch falls bei der Erstzuordnung eine geringere 

15 Anzahl an Bits ubertragen werden kann als gefordert. In diesem Fall sind einige Unter-Trager zu einem Modulationsver- 
fahren zu verschieben, bei dem ein geringerer Signal-Rauschabstand fur das jeweilige Modulationsverfahren erforder- 
lich gegeben ist Die Bitfehlerrate rur die betroffenen Unter-Trager kann daher den Wert 1(T 3 ubersteigen. 
[0018] In Tabelle 4 ist zunachst filr jeden einzelnen Unter-Trager ein Wert Tl angegeben, der sich vergleichbar mit 
dem Wert T in Tabelle 1 aus dem Signal-Rauschabstand eines jeden Kanals abzuglich des mittleren Rauschabstandes 

20 uber alle Unter-Trager zzgl. T C01utl = 4,5 db ergibt. 



Tabelle 4 



Sub-Carrier Group 


T1=SNR (dB) - Tot Av SNR (dB) + 4,5 dB 


1 


1,2 


3,7 


5,9 


2 


2,3 


1,1 


0,0 


3 


3,2 


6,2 


8,7 



[0019] In Tabelle 5 ist aus den in Tabelle 4 errechneten Werten Tl ein Wert T2 errechnet, dieser ergibt sich aus dem 
Wert Tl durch Abzug des unteren Grenzwertes ftir das jeweils zugeordnete Modulationsverfahren. 



35 Tabelle 5 



Sub-Carrier Group 


T2=Tl-Tmod lower 


.1 


-0,8 


1,7 


3,9 


2 


4,3 


3,1 


2,0 


3 


-2,15 


0,85 


3,35 



45 [0020] Mit den in Tabelle 2 angegebenen unteren Grenzwerten fur das jeweilige Modulationsverfahren ergibt sich z. B . 
fur die Kanalgruppe 1 mit dem Modulationsverfahren 8-PSK der Wert T2 aus der Differenz zwischen Tl und dem Wert 
2,0. Aus den so ermittelten Werten T2 fur alle Unter-Trager wird der kleinste Zahlenwert herausgesucht. Im vorliegenden 
Fall ist dies der Wert T2 = -2,15 fur den ersten Unter-Trager der dritten Kanalgruppe. Dies bedeutet, dass die dritte Ka- 
nalgruppe im vorliegenden Fall einen Unter-Trager beinhaltet. der einen sehr ungunstigen Signal-Rauschabstand hat. 

50 Daher wird fur diesen Unter-Trager dieser Kanalgruppe das Modulationsverfahren um 1 Bit verkleinert, im vorliegenden 
Fall also statt 16-QAM das Modulationsverfahren 8-PSK. Der Wert ftir diesen Unter-Trager wird mit diesem Modulati- 
onsverfahren emeut berechnet, im vorliegenden Beispiel ergibt dies den Wert T2 = 1,23. In einem wei teren Schritt wer- 
den die Unter-Trager emeut betrachtet. Im vorliegenden Zahlenbeispiel ist der nachstniedrige Wert der Tabelle -0,8 und 
ist dem ersten Unter-Trager der ersten Kanalgruppe zugeordnet. Wie zuvor wird auch hier das Modulationsverfahren, das 

55 bisher gemaB Tabelle 3 QPSK ist, um 1 Bit reduziert und damit auf BPSK festgesetzt sowie ein neuer Wert T2, hier T2 = 
3,2, berechnet. Nunmehr lassen sich uber das gesamte OFDM-Symbol 25 Bit ubertragen. Da eine Obertragung von 18 
Bit erforderlich ist sind weiterhin 7 Bit zu viel libertragbar. 

[0021] Das zuvor verdeutlichte Verfahren wird iterativ so lange durchgefuhit, bis die mit dem OFDM-Symbol iiber- 
tragbaren Bits dem geforderten Wert entsprechend. Im gewahlten Zahlenbeispiel sind 18 Bit gefordert nach 9 Iterations- 
60 schritten gelangt. man von 27 Bit auf die geforderten 1 8 Bit. Tabelle 6 verdeutlich den Iteration svorgang. 
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TM>elle6 





Erster Iterationsschritt 


Sub-Carrier Group 


Bits eliminated 


1 


0 


0 


0 


2 


0 


0 


0 


3 


1 


0 


0 




Zweiter Iterationsschritt 


Sub-Carrier Group 


Bits eliminated 


1 


1 


0 


0 


2 


0 


0 


0 


3 


1 


0 


0 




Neunter Iterationsschritt 


Sub-Carrier Group 


Bits eliminated 


1 


1 


1 


1 


2 


1 


1 


1 


3 


1 


1 


•1 



[0022] Das Iterationsverfahren verlauft sinngemaB identisch, falls die Anzahl der ubertragbaren Bits geringer ist als die 30 
geforderte Zahl der zu iibertragenden Bit Start den niedrigsten Wert in der Tabelle zu suchen wird nun der hochste Wert 
ermittelt und das Modulation sverfahren fur den Unter-Trager mit dem hochsten errechneten Wert T2 um 1 Bit erhoht 
Am Beispiel der Tabelle 5 ware daher das Modulationsverfahren fur den ersten Unter-Trager der Kanalgruppe 2 zu erho^ 
hen, da dieser mit dem Wert 4,3 den giinstigsten Vergleichswert T2 fur den Signal-Rauschabstand besitzt. Auch hier wird 
das Verfahren iterativ so lang fortgesetzt, bis die Anzahl der ubertragbaren Bit mit der Anzahl der geforderten zu uber- 35 
tragenden Bit ubereinstimmt. Zusatzlich konnte hier ein SNR-Schwellwert definiert werden um zu entscheiden, ob die 
Modulationsart tatsachlich eine Stufe hoher gesetzt werden soli, um nicht eine zu hohe Bitfehlerrate (BER) zu erhalten. 



Patentanspriiche 

40 

1 . Verfahren zur Bestimmung von Modulationsverfahren fur Unter-Trager eines OFDM-Symbols, wobei die Unter- 
Trager in Gruppcn zusammeDgefasst sind und das Modulationsverfahren fur Unter-Trager einer Gruppe identisch 
ist, wobei zunachst der Signal-Rauschabstand (SNR) eines jeden Kanals bestimmt wird und aus dem mittleren Si- 
gnal-Rauschabstand (Avi_SNR) der Gruppe das Modulationsverfahren fur die Gruppe bestimmt wird, dadurch ge- 
kennzeichnet, dass 45 
aus dem Signal-Rauschabstand (SNR) jedes Kanals ein Gutewert (T2) fur jeden einzelnen Unter-Trager bestimmt 
wird und 

entweder bei einer Zuweisung von Modulationsverfahren, bei der eine groBere Zahl an Bits ubertragen werden kann 
als durch einen Zielwert vorgegeben, solange der Unter-Trager mit dem niedrigsten GUtewert ermittelt wird und das 
Modulationsverfahren fur diesen Unter-Trager um ein Bit emiedrigt wird, bis der Zielwert erreicht ist 50 
oder bei einer Zuweisung von Modulationsverfahren, bei der eine kleinere Zahl an Bits ubertragen werden kann als 
durch einen Zielwert vorgegeben solange der Unter-Trager mit dem hochsten Gutewert ermittelt wird und das Mo- 
dulationsverfahren fur diesen Unter-Trager um ein Bit erhoht wird, bis der Zielwert erreicht ist. 

2. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass der Gutewert (T2) als Differenz des Signal- 
Rauschabstandes (SNR) eines jeden Kanals und dem Mittelwert (Tot_Av_SNR) iiber alle Unter-Trager zuziiglich 55 
eines konstanten Wertes T consl abzuglich eines Wertes Tint, der sich aus dem Modulationsverfahren ergibt, bestimmt 
wird. 

3. Verfahren nach einem der Patentanspriiche 1 oder 2, dadurch gekennzeichnet, dass zur Bestimmung des Modu- 
lationsverfahrens fur eine Gruppe von Unter-Tragem die Differenz (T) aus dem mittleren Signal-Rauschabstand 
(Av_SNR) und dem uber alle Unter-Trager gemittelten Signal-Rauschabstand (Tot._Av_SNR) zuziiglich einem kon- 60 
stanten Wert ermittelt wird und dieser Wert mit einem Intervall TM verglichen wird, dem die Modulationsverfahren 
zugeordnet sind. 

4. Verfahren nach einem der Patentanspriiche 1 bis 3. dadurch gekennzeichnet, dass der konstante 'Wert T^a = 
4,5 dB betragt. 
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